Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
251	Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:08 Computing Computational complexity theory Mathematics Theoretical computer science Distributed computing Routing algorithms Consensus Algorithm Randomized algorithm Leader election A* search algorithm
252	CS711008Z Algorithm Design and Analysis Lecture 2. Analysis techniques 1 Dongbo Bu Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Theory of computation Computational complexity theory Computer science Theoretical computer science Quicksort Average-case complexity Best worst and average case Algorithm Sorting algorithm Time complexity Worst-case complexity
253	Circuits for Datalog Provenance Daniel Deutch Tova Milo Tel Aviv University Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2013-12-16 04:18:28 Mathematics Computing Mathematical logic Database theory Complexity classes Boolean algebra Algebraic structures Relational model Datalog Relational algebra Tuple FO
254	The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars Makoto Kanazawa and Sylvain Salvati 1 Add to Reading List Source URL: research.nii.ac.jp Language: English - Date: 2013-11-24 23:56:09 Complexity classes Type theory Categorial grammar Theoretical computer science NP Grammar P Mathematics Washington State Judicial election 18th South African Parliament
255	Sound Proof of Proximity of Knowledge Serge Vaudenay ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Add to Reading List Source URL: security-lab.jaist.ac.jp Language: English - Date: 2015-11-22 02:25:24 Cryptography IP Distance-bounding protocol Challengeresponse authentication Computational complexity theory Interactive proof system
256	Complexity and Approximability of Parameterized MAX-CSPs Holger Dell1 , Eun Jung Kim2 , Michael Lampis3 , Valia Mitsou4 , and Tobias Mömke5 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-11-09 10:22:02 Theoretical computer science Computational complexity theory Mathematics Constraint programming NP-complete problems Boolean algebra Parameterized complexity Boolean satisfiability problem Constraint satisfaction problem Exponential time hypothesis Treewidth Tree decomposition
257	New Hardness Results for Diophantine Approximation Friedrich Eisenbrand & Thomas Rothvoß Institute of Mathematics EPFL, Lausanne Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Computational complexity theory Diophantine approximation Approximation algorithm
258	Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines! Paul C. Bell1 and Prudence W.H. Wong2 1 Department of Computer Science, Loughborough University. Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2011-05-17 19:43:16 Computational complexity theory Scheduling Operations research Computer science Theory of computation Combinatorial optimization Mathematical optimization Parallel computing Multiprocessor scheduling NC Multi-core processor Randomized algorithm
259	Chapter 1 Online Scheduling Susanne Albers University of Freiburg, Germany Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 10:58:01 Scheduling Computational complexity theory Operations research Mathematics Applied mathematics Analysis of algorithms Online algorithms Combinatorial optimization Makespan Job shop scheduling Algorithm Randomized algorithm

UPDATE